Fault-tolerant Quantum Communication with Minimal Physical Requirements 
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We describe a novel protocol for a quantum repeater which enables long distance quantum com- 
munication through realistic, lossy photonic channels. Contrary to previous proposals, our protocol 
incorporates active purification of arbitrary errors at each step of the protocol using only two qubits 
at each repeater station. Because of these minimal physical requirements, the present protocol can 
be realized in simple physical systems such as solid-state single photon emitters. As an example, we 
show how nitrogen vacancy color centers in diamond can be used to implement the protocol, using 
the nuclear and electronic spin to form the two qubits. 

PACS numbers: 03.67.Hk, 03.67.Mn, 78.67.Hc 



Quantum communication holds promise for transmit- 
ting secure messages via quantum cryptography, and for 
distributing quantum information However, atten- 
uation in optical fibers fundamentally limits the range 
of direct quantum communication techniques Q- If a 
photon is injected into an optical fiber the probability 
to retrieve the photon after a distance L decreases expo- 
nentially making transmission very impractical for long 
distances. In principle, photon losses can be overcome by 
introducing intermediate quantum nodes and utilizing a 
so-called quantum repeater protocol [3j. A repeater cre- 
ates entanglement over long distances by building a back- 
bone of entangled pairs between closely-spaced nodes. 
Performing an entanglement swap at each intermediate 
node p| leaves the outer two nodes entangled, and this 
long-distance entanglement can be used to teleport quan- 
tum information U Q or transmit secret messages via 
quantum key distribution 7] . Even though quantum op- 
erations are subject to errors, by incorporating entan- 
glement purification 0, [jj at each step, one can create 
long-distance high-fidelity entangled pairs in a time that 
scales polynomially with distance Q . 

In practice, current long-distance quantum communi- 
cation schemes remain challenging to implement in the 
laboratory. For example, while approaches based on pho- 
ton storage in atomic ensembles [lOj are being explored, 
and these implementations are capable of correcting er- 
rors caused by photon losses, they offer no protection 
against more general errors such as those due to dy- 
namical phase fluctuations. Other approaches attempt 
to create an interface between light and single quan- 
tum bits (qubits) 0, 0. In order for these schemes 
to be fully fault-tolerant, existing theories require 
that each node must contain a small quantum computer 
whose size increases logarithmically with the communi- 
cation distance; the construction of such quantum com- 
puters represents a considerable challenge. In this Letter, 
we present a protocol for a fully fault-tolerant quantum 
repeater in which each node is formed by a two qubit 



quantum computer. We thereby avoid the increase in the 
number of qubits required by previous protocols, which 
substantially simplifies the experimental realization of 
quantum repeaters. 

In addition to presenting an algorithm for resource- 
efficient entanglement propagation and purification, we 
also present a physical system in which it can be imple- 
mented. The general protocol is relevant to a variety 
of systems, including trapped atoms in a cavity 0] or 
trapped ions • The reduced physical requirements fa- 
cilitate development of a scheme which is, to our knowl- 
edge, the first realistic proposal for the construction of a 
quantum repeater in a solid state environment. In par- 
ticular, we describe how the repeater nodes may con- 
structed from single photon emitters in solid state sys- 
tems by using the nuclear spin degree of freedom to store 
quantum information while the electron spin is used for 
communication with neighboring nodes. This may be ac- 
complished, e^., in nitrogen- vacancy (NV) centers in di- 
amond [l5lllr]| single quantum dots 0,0, El, etc. We 
start with the details of our protocol for a fault-tolerant 
quantum repeater. Then, a specific implementation us- 
ing NV centers in diamond is developed to demonstrate 
the scheme. 

A protocol for a simple repeater is presented in Fig. 
H(a). The total communication channel is divided into 
small segments of length Lq by a set of quantum nodes, 
each containing a two qubit quantum computer. Ini- 
tially, two qubits in neighboring nodes are prepared in 
an entangled state |*_) = (|01) - |10))/V2, where |0) 
and |1) are the two states of the qubits [solid line be- 
tween upper qubits in the first and second node in Fig. 
(a)]. As detailed below, we envision that such entangled 
states can be prepared probabilistically between distant 
nodes with state-selective light scattering. Because the 
optical fibers connecting the two nodes are lossy, this 
step is necessarily probabilistic, and has to be repeated 
until successful. Simultaneously, an entangled state is 
prepared between two nearby nodes [solid line between 
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FIG. 1: Protocol for fault-tolerant quantum communication. 
Each node is represented by an oval containing two qubits (cir- 
cles). Entangled states are represented by a solid or dashed 
line between the entangled qubits. (a) Entanglement connec- 
tion, (b) Nested entanglement purification. Dots indicate an 
arbitrary number of nodes. 

upper qubits in the third and fourth node in Fig. da)]. 
Once all entanglement steps succeed the entangled pairs 
are mapped into storage states (i.e., nuclear spins) and 
the remaining qubits in the central nodes are entangled 
in a similar fashion [dotted line between lower qubits in 
Fig. n (a)]. Finally, an entanglement swap |j| is per- 
formed at each node, which teleports the entanglement 
between the nodes so that eventually the outer two qubits 
are entangled [Figure QJa), right]. Since entanglement is 
generated only over a fixed distance Lo, this procedure 
avoids the exponentially small probability for a photon to 
travel the full length of the channel and thus allows the 
construction of long distance entanglement from short 
range entanglement — provided that there are no errors. 

A single error in the chain will destroy the final state, 
making the fidelity decay exponentially with distance. To 
extend entanglement to long distances in the presence of 
errors, active purification is required at each level of the 
repeater scheme. According to a standard purification 
protocol , we prepare two entangled pairs between two 
nodes. Local two-qubit operations at each node are fol- 
lowed by measurement of one qubit at each node. Condi- 
tioned on a successful outcome of the measurement, this 
procedure yields an entangled pair of higher fidelity be- 
tween the remaining entangled qubits in the two nodes. 
In Fig. 1(b) we present a protocol for incorporating en- 
tanglement purification into a two-qubit repeater scheme. 
For clarity, we distinguish three types of entangled pairs 
A, B, and C, labeled according to their purity. A-pairs 
are fully purified high fidelity pairs ready to be used in 
the next step of the protocol, B-pairs are intermediate 
pairs, which are being purified to A-pairs, and C-pairs 
are the lowest quality pairs which are used to purify the 
B pairs. 

The argument proceeds inductively: We assume that 
we have a method to create and purify A pairs over dis- 



tances up to L n = nL using only two qubits per node 
and show that we can use these to generate and pu- 
rify A pairs over a distance L2 n +i — (2n + 1)Lq. It is 
fairly straightforward to construct a B-pair over distance 
^2n+i by creating two purified A-pairs over the distance 
L ni and connecting them via an entangled pair between 
the central nodes (see Fig 1(b) (i-ii)). Previous schemes 
0, fl^ | have constructed a C-pair in the same manner — 
at the cost of requiring an extra qubit in the outermost 
nodes. Instead, we employ the unused nearest-neighbor 
nodes, creating two A-pairs and three short range pairs, 
as shown in Fig. ^ (b) (iii) . Performing an entanglement 
swap at the central and nearest neighbor nodes creates 
a C pair over the distance L>2 n +i which can be used to 
purify the B pair, see Fig.n(b)(iv). We then perform the 
purification protocol [jj, which, if successful, results in a 
pair B-pair with higher fidelity. The generation of C-pairs 
and purification may then be repeated. After generating 
C pairs for m consecutive successful purification steps, (a 
technique sometimes referred to as "entanglement pump- 
ing"), the stored pair becomes a purified A-pair over the 
full distance L2 n +i- We remark that this procedure is 
most efficient when n ~ 2 k for integer k. 

The fidelity obtained at the end of this nested purifi- 
cation procedure, F(m, L/Lq, Fq,p, rf), depends on the 
number of purification steps m, the total number of nodes 
L/Lo, the initial fidelity F between adjacent nodes, and 
the reliability of measurements rj < 1 and local two-qubit 
operations p < 1 required for entanglement purification 
and connection. There is little theoretical in sigh t gained 
from the mathematical form of F (see Refs. [l3j,|2fj) but 
it is easily evaluated numerically. In Fig. 2 we show the 
result of a numerical investigation of the protocol in the 
presence of errors. In this analysis we assume that the 
qubits do not decohere significantly over the communica- 
tion time. In Fig. 2 (a) we show the fidelity as a function 
of distance. The curves show the fidelity obtained by us- 
ing three purification steps m — 3. As seen in the figure 
the fidelity saturates and only shows a very limited de- 
crease in fidelity with distance, demonstrating the ability 
of the protocol to correct error and the applicability of 
the protocol for long distance quantum communication. 
As shown in Fig. 2 (b), the required time scales polyno- 
mially with distance. 

To determine the tolerance to the initial fidelity Fq 
and to errors in gates 1 — p and measurements 1 — 77, it is 
useful to consider the limiting case of many purification 
steps and large distances. As the number of purification 
steps increases m — > 00, the fidelity at a given distance 
L grows, eventually saturating at a fixed point 

F^F FP (L,F ,p,ri) . (1) 

Additional purification steps yield no further benefit at 
the fixed point, because the increase in fidelity they offer 
is cancelled by the likelihood of errors in the purification 
procedure |13| . Moreover, as L increases, the fidelity may 
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FIG. 2: (a) Fidelity scaling with distance. Points show re- 
sults using 3 purification steps at each nesting level; dashed 
lines show the fixed point Ffp at each distance; dotted lines 
indicate the asymptotic fidelity F^o. For (a) and (b), mea- 
surements and local two-qubit operations r\ = p contain 0.5% 
errors. For (a), (b), and (c), the initial fidelity Fo is (i) 100% 
(ii) 99% (iii) 98% (iv) 97% (v) 96% with phase errors only, 
(b) Time scaling with distance for m=3, given in units of 
Tq S> Lo/c, the time required to generate entanglement be- 
tween nearest neighbors, and Lo, the distance between nearest 
neighbors, (c) Long-distance asymptote dependence on oper- 
ation and measurement errors, (d) Long-distance asymptote 
dependence on error type (Fo = 0.99, v = 0, 0.1, 0.2, 0.3). 



approach an asymptotic value 
Ffp 



F oo (F ,p,i]) 



(2) 



which is independent of distance [20j. For comparison 
these quantities are also shown in Fig. 121(a)- The asymp- 
totic fidelity i 7 ^ in Fig. 2 (c) shows that our scheme will 
operate in the presence of 1 — p < 1% errors in local oper- 
ations and percent-level phase errors in initial entangle- 
ment fidelity. For the specific physical system presented 
below, the most likely error in entanglement generation 
between neighboring nodes results in an incoherent ad- 
mixture of the state 1*+) = (01) + 1 10}) , which we refer 
to as a phase error. Above we have assumed that only 
this type of error matters, but other types are in princi- 
ple possible. In Fig. 2d we account for arbitrary errors 
in the initial entanglement by allowing incoherent admix- 
tures of the other two Bell states |$±) = (|00)±|ll))/v / 2, 
each with weight v(l — Fq) 9] (the weight of phase er- 
rors is thus (1 — 2v)(l — Fo)). Although the protocol we 
use is most effective for purifying phase errors, Fig. 2d 
indicates that it also tolerates arbitrary errors. 

For the implementations discussed below, the overall 
time scale is set by the classical communication time be- 
tween nodes, and the fidelity is limited by the photon 



emission probability P em from each node. As an exam- 
ple, using a high photon collection efficiency, a photon 
loss rate of ~ 0.2 dB/km, spacing L ~ 20 km, an ini- 
tial fidelity F set by an emission probability P cm ~ 8% 
(see Eq. below) , local errors r\ = p = 0.5%, and just 
one purification step at each nesting level, our scheme 
could potentially produce entangled pairs with fidelity 
F ~ 0.8 sufficient to violate Bell's inequalities over 1000 
km in a few seconds. Moreover, the bit-rate could likely 
be significantly improved by employing optimal control 
theory to tailor the details of the repeater protocol to the 
parameters of a desired implementation. 

The above analysis demonstrates that two qubits per 
repeater node are sufficient for fully fault tolerant long 
distance quantum communication. To illustrate the pos- 
sibilities opened up by reduced physical requirements, we 
now turn to a specific example for implementation of the 
protocol in a solid state system: the nitrogen vacancy 
(NV) center in diamond. The qubits required for entan- 
glement connection and purification are realized in the 
electronic triplet ground state and the nuclear spin of 
a nearby 1 C impurity. Each spin can be manipulated 
by magnetic resonance techniques, and strong hyperfine 
interactions couple the two qubits, allowing experimen- 
tal demonstration of two-qubit gates [il]]. A single NV- 
center with a nearby 13 C can therefore effectively consti- 
tute a two qubit quantum computer. 

The remaining requirement for a quantum repeater is 
an entanglement generation scheme. In atoms and ions, 
entanglement between spatially separated systems can be 
generated probabilistically by, e.g., Raman scattering j2^| 
or polarization-dependent fluorescence ^lj followed by 
photon interference. In the spirit of reducing the physi- 
cal requirements on the system, we will show that proba- 
bilistic entanglement generation can succeed even in the 
absence of polarization selection rules, allowed Raman 
transitions, or even radiatively broadened optical tran- 
sitions. Our scheme requires only state-selective light 
scattering (see Fig. OK, inset), and is thus applicable to 
a varie ty o f solid-state emitters including the NV cen- 
ter Uia ■ Furthermore, this simple level structure 
facilitates entanglement of one qubit (the electron spin) 
while leaving the other qubit (the nuclear spin) undis- 
turbed. In particular, by choosing a scattering transition 
between M s = electron spin states, we can eliminate 
sensitivity to the nuclear spin state during entanglement 
generation (see Fig. |3Jd) . The desire for a simple require- 
ment for level structure combined with the necessity of 
preserving the nuclear spin state motivates discussion of 
a new entanglement generation scheme based on state- 
selective elastic light scattering and photon interference. 

Our entanglement generation scheme proceeds as fol- 
lows: We consider two NV centers separated by a dis- 
tance Lq, such that each node scatters light only if 
its electron spin is in state |0). Two adjacent nodes 
thus form state-selective mirrors in an interferometer (see 
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FIG. 3: (a) Interferometric arrangement for entanglement 
generation. Inset shows relevant level scheme, (b) Implemen- 
tation with NV centers. Electronic spin (|0) , |1)) and 13 C nu- 
clear spin (||) , IJ.)) states are coupled by optical, microwave, 
and RF transitions. The M s = — 1 electronic state can be 
shifted out of resonance by a small magnetic field. 



Fig. 3(a)). Our scheme relies on balancing this interfer- 
ometer so that when both nodes are in the scattering 
state |0), the outgoing photons will always exit one de- 
tector arm D + . A detection event in the other arm D_ 
can then project the spins onto an entangled state. 

We now address this scheme quantitatively, and de- 
termine the entanglement fidelity it can produce. The 
scheme starts with each node in the state (|0) + |l))/v2; 
state |0) is then coupled to an excited level that decays ra- 
diatively at a rate 7. In the weak excitation limit, we can 
adiabatically eliminate the excited state, resulting in co- 
herent scattered light. The combined state of node i and 
the scattered light field is given by \Tp) i » {\1)+T t \0))/V2 
with T t = e -^(^!+^!)-ft m /2 ] where p em is the 
total emission probability, e is the total collection, prop- 
agation, and detection efficiency, and a%, hi are the anni- 
hilation operators for the field reaching the beamsplit- 
ter and other (loss) fields, respectively. In the limit 
-Pom — ► 0, a detection event in D- (mode d- cx a\ — 0,2) 
projects the system onto a maximally entangled state 
d-(T x |01) + T 2 |10))/2 cx |*_). For finite P om , there is 
a chance ~ P om that an undetected photon was emitted 
into the environment. After a detection in D_, the nodes 
cannot be in the |00) or |11) state; the additional pho- 
ton emission thus introduces some admixture of the state 
(a phase error). We find that the scheme succeeds 
with probability P = (1/2) (l - e - p ^ e / 2 ) « eP cm /4, 
producing the state |\&_) with fidelity 



F = 



1 



(3) 



in time T w (t +t c )/P. 

Finally, we mention some technical aspects of the 
proposed implementation. First, interferometer stabi- 
lization poses a challenge, but has been achieved over 
~ 10 km distances |24|. Alternatively the interferometric 
setup may be replaced by a photon coincidence detec- 
tion which is less susceptible to path length fluctuations 
|25l |26| . Another important source of error is the homo- 
geneous broadening typically found in solid-state emit- 



ters. The effect of this broadening can, however, be re- 
duced by sending the light through a narrow frequency 
filter or a using a cavity |20j . For NV centers coupled to 
cavities with Purcell factors ~ 10 we nn d that the 
dominant source of error is electron spin decoherence. 
Using an emission probability P em ~ 5%, a collection ef- 
ficiency e ~ 0.2, and t c ~ 70/is over Lq ~ 20 km, we 
find Fo ~ 97% for electron spin coherence times in the 
range of a few milliseconds. According to our numeri- 
cal calculations, this fidelity is sufficient for long distance 
quantum communication. 

In conclusion, we have shown that a fully fault toler- 
ant quantum repeater can be constructed using only two 
qubits per node. This opens up the possibility to build 
repeaters in simple systems with only two degrees of free- 
dom, such as coupled nuclear and electronic spins. We 
have exemplified this with a particular implementation in 
NV-centers, but the concept can be applied to a variety 
of physical systems [2(| ■ 
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